ABOUT THE NUMBER OF GENERATORS OF A MUSICAL SCALE. 



EMMANUEL AMIOT 



Abstract 

A finite arithmetic sequence of real numbers has exactly two generators: the sets {a, a+/, a+2/, . . . a+ 
(n — 1)/ h] and {b^b — f^b — 2/, . . .b — {n — l)f a} are identical. A different situation exists 
when dealing with arithmetic sequences modulo some integer c. The question arises in music theory, 
where it has long been acknowledged that certain musical scales are generated, i.e. are arithmetic 
O sequences modulo the octave. It is easy to construct many scales whose number of generators is a 
^ given totient number We prove in this paper that no other number of generators can arise, and a 
^ complete classification is given. 

^ In other words, starting from musical scale theory, we answer the mathematical question of how many 
^ different arithmetic sequences in a cyclic group share the same support set. Some extensions and 
(T^ generalizations are also provided, notably for arithmetic sequences of real numbers modulo 1. 

jV| KEYWORDS: Musical scale, generated scale, generator, interval, interval vector, DFT, discrete fourier 
^ transform, arithmetic sequence, music theory, modular arithmetic, cyclic groups, irrational. 
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Foreword 



^ In the cyclic group Zc, arithmetic sequences are not ordered as they are in Z. For instance, the se- 
quence (0 7 14 21 28 35 42) reduces modulo 12 to (0 7 2 9 4 11 6), whose support is (rearranged) 

2 {0, 2, 4, 6, 7, 9,11} C Zi2. In music theory, when Z^ is taken as a model of an equal chromatic universe 

^ with c pitch classes modulo the octave, an interval / generates several scales, and conversely many 
musical scales can be constructed as the values of an arithmetic sequence with step /. In the example 

O above, the G major scale is generated by / = 7, using the convention where 0=C, l=Cjl,2=D. . . 1 1=B. 

^ Identification modulo the octave, i.e. modulo 12 arithmetic, equals the third note 0+7+7 to 14-12=2, 
i.e. D, and so on. All 12 major scales can be generated in that way. 

^ Musicians say that the major scale is generated by ascending fifths (mathematically meaning steps of 
^ / = 7) or descending fourths (meaning — / = 5 which is of course the same thing modulo 12). For 
example, the C major scale is the set {0, 2, 4, 5, 7, 9, 11} which can be produced as both sequences (5 
7 2 9 4 1 1) or (1 1 4 9 2 7 5). Similarly, the whole-tone scale {0, 2, 4, 6, 8, 10} is generated by either 
/ = 2orl2 — / = 10, starting the sequence with any element of the scale. 

It looks natural to infer that, as in Z, such arithmetic sequences have exactly two possible (and opposite) 
generators. But such is not the case. 

(1) The 'almost full' scale, with c — 1 notes, is generated by any interval / coprime with c: 
/, 2/, ... — 1)/ mod c, being c — 1 different elements, builds up such a scak^ For c = 12 



Date: 5/21/2009, CPGE, Perpignan, France . 
manu . amio t @ free . f r. 

^ This was mentioned to Norman Carey by Mark Wooldridge L3J, chap. 3. 
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for instance we have $(12) = 4 different generators, $ being Euler's totient functiong Same 
thing for the full aggregate, i.e. Zc itself. 

(2) Another extreme case is the 'one note scale', wherein any number can be viewed as a generator 
as the scale is reduced to its starting notej^ 

(3) When / generates a subgroup of Z^, then kf generates the same scale as /, for any k co- 
prime|^with c, that is to say the generators are all those elements of the group (Z^, +) whose 
order is equal to some particular divisor of c. Consider for instance a 'whole-tone scale' in 
14 tone equal temperament, i.e. a 7-element sequence generated by 2 modulo 14. It exhibits 
6 generators, which are the elements of Z14 with order 7, namely the even numbers: the set 
{0,2, 4, 6, 8, 10, 12} is produced by either of the 6 following sequences 

(02468 10 12), (0 4 8 12 2 6 10) , (0 6 12 4 10 2 8), (082 104 12 6), (0 1062 128 4), (0 

12 10 8 64 2). 

Mathematically speaking, the subgroup of Zc with d elements where d divides c, is generated 
by precisely ^{d) intervals. Conversely, the subgroup of Zc generated by / is the (one and 
only) cyclic subgroup with c/ gcd(c, /)) elements. 

(4) One last example: the 'incomplete whole-note scale' in ten notes equal temperament {1, 3, 5, 7} 
has 4 different generators, namely 2, 4, 6, 8 (with as many different starting points). 

The present paper studies all possible arithmetic sequences (aka generated scales) {a, a + /, a + 
2/, ... a + {d — 1)/} in Zc. We will prove that the above examples cover all possible cases, and 
hence that the number of generators is always a 'totient number', i.e. some $(n) where $ is Euler's 
totient function^ 

• When a generator / is coprime with c, there are two generators only, except in the cases of the 
full and 'almost full scale' (when d = coYd = c— 1 which admit $(c) generators. 

• When some generator of the scale is not coprime with c, it will be seen that the number of 
generators can be arbitrarily large. 

• A related result involving complementation will be stated. 

• Then we will endeavour to bring the question into a broader focus, considering partial period- 
icity and its relationship to Discrete Fourier Transform. 

• Lastly, for a generalization, some results on scales with non integer generators will be given. 

Notations and conventions. 

Unless otherwise mentioned, computations take place in Z^ the cyclic group with c elements. 
Z (respectively N = Z+) stands for the integers (respectively the non negative integers). 
a I b means that a is a divisor of b in the ring of integers. 

Since this paper may be of interest to music theorists, the word 'scale' is used, incorrectly but according 
to custom, for 'pc-set', i.e. an unordered subset of Zc. 

A 'generated scale' is a subset of Zc build from the values of some finite arithmetic sequence (modulo 
c), e.g. A = {a, a + /, a + 2/ . . . } C Z,. 

'ME set' stands for Maximally Even Set', 'WF' means 'Well Formed', 'DFT' is 'Discrete Fourier 
Transform' . 

$ is Euler's totient function, i.e. $(n) is the number of integers smaller than n and coprime with n. 

^ ^{n) is usually defined as the number of generators of the cyclic group with n elements. For n = 12 these generators 
are 1,5,7 and 11. 

^We will leave aside the even wilder case of an empty scale with no note at all. 

^ This case was suggested by David Clampitt in a private communication; it also appears in fTOl . 

^ Sloane's integer sequence AOOOOIO. 
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We will say that A C Zeis generated by / if ^4 can be written as ^4 = {a, a + /, a + 2/ . . . } for some 
suitable starting point a e A. Notice that sets are denoted using curly brackets, while sequences are 
given between parenthesis. 

1. Results 

1.1. The simpler case. For any generated scale where the generator f is coprime with c, there are 
only two generators / and c — /, except for the extreme cases mentioned in the foreword: 

Theorem 1. 

Let 1 < d < c — 1; the scales A = {0, a, 2a, ... (rf — l)a} and B = {0, 6, 26, ... — 1)6} with d pitch 
classes, generated in Zc by intervals a, b, where one at least of b is coprime with c, cannot coincide 
up to translation, unless a = bora + b = c (i.e. b —a mod c). In other words, A admits only the 
two generators a and —a. 

But when d = c— lord = c, then there are $(c) generators. 

In simpler words, this means that when some generating interval of the scale is coprime with c, then we 
are dealing with the simplest case, the case of the major scale which is generated by fifths or fourths 
exclusively - except if the scale almost saturates Zc. 

1.2. About polygons of Z^. 

Theorem 2. A regular polygon in Zc, i.e. a translate of some subgroup fZ^ with d elements, has 
exactly generators. 

Of course, for any such generator, any point of the polygon can be used as starting point for the 
generation of the scale. 




Generators of a whole polygon 

Figure 1 . Many generators for a regular polygon 

Clearly in that case / will not be coprime with c (except in the extreme case of = c when the polygon 
is the whole aggregate Z^). The following theorem rounds up the classification of all possible cases: 

Theorem 3. A scale generated by f not coprime with c, with a cardinality 1 < d < c, has 

• one generator when the scale is (a translate of) {O^c/2} (what musicians call a tritone); 

• two generators (not coprime with c) when d is strictly between 1 and d — l = c/m— 1 where 
m = gcd(c, /); 

• generators when d = d = c/m, i.e. when A is a regular polygon; 
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• generators when d = — 1, and these generators share the same order in the group 

(Zc,+); 

As we can see on fig. |2} the scales in Thm. [3] are geometrically not new, since they are enlarged 
versions of the previous cases (those of Thm. 1) immersed in larger chromatic universes. 

The last, new case, features incomplete regular polygons, i.e. regular polygons with one point removed. 
For any divisor d of c, let / = c/d and d = d — 1\ 

{/,2/,...rf/ (mode)} whererf/ = c-/ = -/ 

is the simplest representation of such a scale. {1, 3, 5, 7} in a ten-note universe, mentioned in the 
foreword, was one of them. Fig. [2] shows another one in Zie. 




Figure 2. Four generators for this scale 

Consideration of the 'gap' in such scales yields an amusing fact, apparent in this example and whose 
proof will be left to the reader: 

Proposition 1. For each different generator of an 'incomplete polygon', there is a different starting 
point of the arithmetic sequence. 

For instance, scale {0, 2, 4, 6, 8, 10, 12} in Zie has the $(8) = 4 generators 2, 6, 10, 14 with starting 
points 0, 4, 8, 12 respectively. See fig. [2} noticing that both paths can be reversed. 

Summing up, the number of generators of a scale can be any number in the set of images (or codomain) 
of Euler's totient function $, which is made of 1 and most of the even integers. Conversely, nontotient 
numbers, that is to say numbers that are not a $(n), can never be the number of generators of a scale. 
All odd numbers (apart from 1) are nontotient, the sequence of even nontotients begins with 14, 26, 
34, 38, 50, 62, 68, 74, 76, 86, 90, 94, 98. . .0 So 14 is the smallest even number than can never be the 
number of different generators of a scale. 

Leaving aside the extreme cases of one-note scales and tritones, the geometry of generated scales 
comes in three types: 

• Regular polygons, 

• Regular polygons minus one note, 

• The seminal case: 'major scale-like scales', i.e. scales with only two (opposite) generators. 
So this seminal case is by no means the only one. The three cases are summarized in picture [3] 



Sloane's sequence A005277 in his online encyclopedy of integer sequences. For the whole sequence including odd 
numbers, see A007617. 
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Two generators for the seminal case Many generators for a whole polygon 4 generators for a polygon minus one 



Figures. Three cases 

1.3. Partial periodicities and Fourier Transform. In the case of two generators, the values of the 
generators can be conveniently recognized as the indexes of the maximum Fourier coefficients of the 
scale. Informally, a generated scale A is at least partially periodic, and this is apparent on the Fourier 
transform J^A : t ^ E^^ga 

More precisely, in the online supplementary of [HI we proved the following: 

Theorem 4. For c, d coprime, a scale with d notes is generated by an interval f, coprime with c, if and 
only if the semi-norm 

\\Ta\\" = max \TA{t)\= max e'^'^^'/'l 

t coprime with c t coprime with c ^ ^ 

keA 

is maximum among all d-element scales, i.e. for any scale B with d elements, H^aH* ^ 11*^^ IT- 
Moreover, //"H^aH* = \^A{to)\y then ^ ^ is one generator of scale A, the only other being —t^^. 

This extends the discovery made by Ian Quinn ifTOll that A is Maximally Eveij^with d elements if, and 
only if, \ J^A{d) \ has maximum value among d elements subsets; and for good reason, since the scales 
involved in the last theorem are affinely equivalent to some ME sets. It is also another illustration 
of his philosophy of looking at scales through their DFT. We have elaborated on this in [JU, Online 
Supplementary III, wherein this theorem is proved, along with more complicated cases 

1.4. Generatedness and complementation. 

There is a rather suprising sequel to these theorems, already published in the case of Maximally Even 
Sets LI J: 

Theorem 5 (Chopin's theorem for generated scales). 

If two generated scales A, B are complementary, then some translate of one of them is a subscale of 
the other. In particular, they have a common generator. 

This stands for non trivial scales, that is to say when both the scale and its complement contain at least 
two notes. An example is (C D F G), i.e. {0, 2, 5, 7}, and its eight notes complement in twelve-tone 
universe, see fig. |4} 

^ These sets were introduced by Clough and Myerson IS), they can be seen as scales where the elements are as evenly 
spaced as possible on a number of given sites. See also |[5l,f7l,fr|. 

^ Copies of the proof for scholarly purposes can be obtained from the author. 
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Figure 4. A generated scale and its generated complement have the same generators. 

Remark. We named this Chopin's theorem, as it generalizes the construction used by Chopin in opus 
10, N. 5 etude in G flat major, where the right hand plays only black keys (e.g. a pentatonic scale, 
which is a Maximally Even SeJ^generated by fifths) and the left hand plays in several (mostly) major 
scale^( another ME Set generated by fifths), each of which includes the black keys, see fig. [j] In that 
situatiofl^it has certainly been observed before [I], but as a statement on general generated scales it 
is new, as far as we know, though it could easily be derived from the Maximally Even case. 



ViTOce. J r 116. 




Figure 5. Chopin, Etude N. 5 opus 10. 



1.5. Non integer generation. The present paper covered exhaustively the case of scales of the form 

{a + k f (mod c), A; = . . . — 1}; 

but in other music-theoretic models, generation from non integer steps is also common. There are for 
instance the J— functions (see 0013)* 

Ja(k) = \ka\ (mod c), wherein usually = - 

a 

The symbol [tj denotes the floor function, i.e. the greatest integer lower than, or equal to t. Let us call 
Jc^— sets the sets of the form { Jc^(O); . . . Ja{d — 1)} C Zc{^ When a = c/d, the Jc^— set is a maximally 
even set. 

^ See definition in the next paragraph. 

Three major scales include the five black keys. 

And even in a more general setting, with the subsets that Ian Quinn calls 'prototypes', which form a class invariant 
by complementation 1 10 |. 

^^Some degree of generalization is possible, see [SJ for instance, but results merely in translations of the set. 
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Equally important are the 7^^;— sets, made up with consecutive values of the maps k Vx{k) = k x 
(mod 1), that express pythagorean- style scales (e.g. x = log2(3/2)) like the Well-Formed Scales 
[|3l|4]|. The question of different generators can be formulated thus: 

If two sets of values of Ja^ J (3 (resp. Vx, Vy) are transpositionally equivalent, do we have necessarily 
a = ±f3 (resp. x = ±y)? Otherwise said, do such scales have exactly 2 generators and no more? 

We have already seen that the general answer is no, for instance in Thm. [2] when a G N, a = c 
and the Jc^— set is a regular polygon (or similarly dx G N for the Vx case). Other cases are worth 
investigating. 

Let us first consider the values of a J function with a random multiplier, e.g. Ja{k) = \_k a\ (mod c) 
with some a G M. These values have been mostly scrutinized when a = c/rf, for the generation of 
ME- sets with d elements in Zc. 

Theorem 6. A J^,— set (up to translation) does not characterize the pair ±a: there are infinitely many 
a 's that give the same sequence. 

Secondly, we state a result when the generator x, in a finite sequence of values of Vx, is irrational: 

Theorem 7. // the sets V^ = {0, x, 2x,...{d - l)x} (mod 1) and V^ = {0, y, 2y,...{d - l)y} 
(mod 1) are transpositionally equivalent, with x irrational and d > 0, then x ±y (mod 1). 

This has been implicitely known in the case of Well-Formed Scales in non tempered universes dH, but 
this theorem is more general. 

Lastly, we characterize the generators of the 'infinite scales' V^ = {nx (mod 1), n G Z}: 

Theorem 8. Two infinite generated scales are equal up to translation, i.e. 3r, V^ = r + V^, if and 
only if they have the same generator up to a sign, i.e. x ±y (mod 1), when x is irrational. In the 
case where x is rational and x = a/b, there are $(6) different possible generators. 

In other words, an infinite pythagorean scale has 2 or $(6) generators, according to whether the number 
of actually different notes is infinite or finite. The special (tritone) case of one generator already 
mentioned in Thm. [5] also occurs for x = 1/2. 

2. Proofs 

2.1. Proof of Thm. [1| The following proof relies on the one crucial concept of (oriented) interval 
vectorj^ that is to say the multiplicities of all intervals inside a given scale. This is best seen by 
transforming A, B into segments of the chromatic scale, by way of affine transformations. 

Proof. All computations are to be understood modulo c. The extreme cases = c — 1 and = c were 
discussed before: any / coprime with c generates the whole Zc, hence {/, 2/, ... (d — 1)/} is always 
equal to deprived of 0. Up to a change of starting point, we can generate with such an / any subset 
with cardinality d — 1. 

Furthermore, a generator / not coprime with c would only generate (starting with 0, without loss of 
generality) a part of the strict subgroup /Z^ C Z^, hence a subset with stricly less than c — 1 elements. 

So we are left with the general case, 1 < < c — L Without loss of generality we take h invertible 
modulo c (a and h are interchangeable, and we assumed that one of them is invertible modulo c, i.e. 
coprime with c). 

Let D = {0, 1, 2, ... (i — 1}; assume ^4 = 5 + r, as A = aD and B = hD, then D must be its own 
image -ip{D) = D - under the following affine map: 

ip \ X ^ h~^{ax — t) = b~^ax — b~^T = Ax + /i. 



A famous concept in music theory, see for instance ifTTTl . 
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We now elucidate the different possible multiplicities of intervals between two elements of D. 

Lemma 1. Let 1 < d < c — 1, we define the oriented interval vector Vd by Voik) = Card{(x, y) G 
D^^ y — X = k}. Then Vuik) < — 1 V/c = 2 . . . c — 2; more precisely, 

Vo = [Vd{0),Vo{1),Vo{2),...Vo{c-1)] = [d,d - l,d - 2, . . . ,d - 2,d - 1] 

i.e. interval 1 and its opposite c — 1 are the only ones with multiplicity d — 1. 

For instance, with c = 12, d = 8, /c = 5 one computes Vd = [8,7,6,5,4,4,4,4,4,5,6,7]. See a 
picture of such an interval vector of a chromatic cluster D (fig. [6]). 




Figure 6. Interval vector of (0 1 2 3 4 5 6 7) mod 12. 



Proofi Indeed, if we single out an interval 1 < k < c/2 (this is general enough, owing to the obvious 
symmetry Vd(c — k) = Vnik)), the pairs of elements of D which span exactly this interval k 
come in two kinds (see fig. [7]): either i < j = i + k or iht reverse, in which latter case the interval is 
in fact j + c — i, with j = i + k — c: 

(1, A; + 1) . . . (rf — fc, d) when k < d, and, when d + k > c, {c + 1 — k,l) . . . {d,d + k — c), 

{d — k pairs for k < inf (rf, c — d) 

{d — k) + {d — c + k) = d — {c — d) pairs for c — d < k < d 
d — c + k pairs for k > max((i, c — d) 

In all three cases, the multiplicity is < — 1, since k,c — k and c — are all > 1 by assumption. □ 

As we will see independently below, if a generator is invertible so are all others|3 Hence X = b a 
is invertible in Zc and the map ip \ x Xx + fi above is one to one; it multiplies all intervals by A 

mod c: 

^(i) - ^(0 = i^j + - {^i + = - i), 

which turns the interval vector Vd into wherein VniXi) = V^(^D){i): the same multiplicities 

occur, but for different intervals. This is a well known feature of affine transformations, that they 
permute the interval vectors. 

Most notably, the onl^ two intervals with multiplicity d — 1 in V^^(d) are A and — A. Hence, if = 
Vd, the maximal multiplicity d — 1 must appear in positions 1 and c — 1, which compels A to be equal 
to ±1. Finally, as A = a mod c, we have indeed proved that a = ±6, qed. □ 



This could also be proved directly from (p{D) = D. 



Because if is one to one. 
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Figure 7. Double origin of one interval. 

2.2. Proof of Thm. [2| Now that we abandon the condition gcd(c, rf) = 1, the affine maps t ^ at, for 
a not coprime with c, are no longer one to one, so it is not clear how to get back to chromatic clusters 
like in the proof of Thm. 1 . 

Let us begin with an interesting generalization of the reasoning in that proof. It generalizes a theorem 
about Well-Formed Scales in [3J, and it applies to many musically pertinent objects, like the octatonic 
scale{0, 1,3,4,6,7,9, 10}: 

Lemma 2. A scale A with d notes is a reunion of regular polygons, each generated by the same f, if 
and only ifVA{f) d. 

Proof Let us enumerate the starting points in A of interval /, i.e. slla e A such that 3b G A, a+f = b. 
These are all elements of A. This means that ^4 + / is equal to A, hence a i-^ a + / is a permutation 
of the set A. 

The order of this map is exactly the order of / in group Zc, i.e. m = c/ gcd(c, /). The orbits of this 
map are m— polygons, which proves the reverse implication. The direct sense is obvious, since each 
regular polygon provides exactly m times the interval /, as (a + kf) — a = f <^=^ (/c — 1) / = in 
Zc, which implies that /c — 1 is a multiple of m and hence a + / = a + /, the only successor of a in 
the orbit. □ 



There are further extensions of this. First notice that a scale featuring an interval / with multiplicity 
d — 1, when d divides c, is not necessarily generated by this interval, as this scale can be built up, for 
instance, of several full orbits of x x + f, plus one chunk of another orbit. This is quite different 
from the gcd(c, d) = 1 case of Thm. 1. There areF^ 



instance {2, 5, 8, 9, 11} and {1, 4, 7, 10, 11} in fig. 



^numerous musical occurences of such scales, for 
8| This adds significance to Thm. [?} 




Figure 8. Minor third with multiplicity 4 in 5 notes, in Liszt's sonata in B. 



16 



In 1 1 1, Online Supplementary 3, we have studied which scales in general achieve the greatest value of their maximum 



Fourier coefficient. It turns out that they exhibit this kind of geometrical shape. 
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Also, 

Lemma 3. A C Zc, a scale with d notes, is a regular polygon iffVA{f) dfor some divisor f of c. 

Proof. Same as above, but there is only one orbit, i.e. a regular polygon, the orbit of some a, e.g. 

a + fZc. □ 

In that case, a generator of the scale is the same thing as a generator of the difference group < A—A >= 

m 
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This is the case pointed out by D. ClampitlQ As any subgroup of [with d elements] 

must be cyclic, and has generators (this being one definition of the totient function $), this proves 
Thm.[2l 

2.3. Proof of Thm.|3| The first case is obvious, when c is even the only generator of {0, / = c/2} is 
c/2. Case 3 was studied in Thm. [2} 

There remains to be considered the case of a scale generated by some / not coprime with c, when that 
scale is not a regular polygon. For the end of this discussion, let gcd(/, c) = m > 1, and assume d > 1 
and e A (up to translation). 

We introduce ^Ait) = Y^j.^a e~^^^^^/^, the Discrete Fourier Transform (DFT for short) of A. This is a 
secret weapon popularized in music theory by [ilOil . see dlj] for details about the maths. 

When A = {f,2f, . . . d /} one gets from a simple trigonometric computation: 
Lemma 4. 

{I 8m{7T dt f /c)\ 
|sin(7rt//c)| 
d when sin(7rt//c) = 

Moreover, ^ d, and d <^=^ sin(7rt//c) 0. 

Proof The formula is derived from Euler's 2i sin 9 = e^^ — e~^^ and the computation of 

d 

k=i 

Setting 6 = iitf /c yields the first result. When 6 G ttZ, all the exponentials are equal to 1 in the 

definition of JF4 and hence J^A{t) = 1 + 1 + H = rf. Conversely, this equality can only occur (from 

Minkowski's inequality) when all the exponentials point to the same direction, which only happens for 
9 G ttZ, i.e. when sin(7rt//c) = 0. 

The remaining inequality comes from | sin(26^) | = 2| cos 6^ sin 6^ | < 2| sin and by easy induction, 

I sm{d6)\ < d\ sin6>| 

for integer d>2 and < ^ < tt with again 6 = iitf /c mod tt. □ 

r ' 1 t 'A r 7 ^ 1 . 1^ / M \^ui{iTdtg / c)\ 

If g IS another generator, one can also write A = a+ j g,2g, . . .dg\, and again LtaI t) = rrr 

I 8m{7Ttg/c)\ 

(because \Ta\ does not change when A is translated). Notice that the maximum value d of this DFT 
must occur for several values of t (t 7^ mod c), since we assumed that / and c are not coprime. 
Hence, as this quantity cannot reach maximum value d unless both sin^Trtg/c) and sin(7rt//c) are nil, 
tg/c and t f /c must get simultaneously integer values. Say to > is the smallest integer satisfying 
this, then m = c/to divides both / and g. Hence by maximality of m, we get 



This is the group generated by A — A, in all generality, cf. IIT2II . 7.26. It is illuminating to visualize this group as a 
kind of tangent space of A, akin to the vector space associated with an affine structure. 
Private communication. 
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Lemma 5. If g are two generators of a same scale A, then m = gcd(c, /) = gcd(c, g). 

NB: this lemma can also be reached algebraically, but it is not altogether trivial. 

This proves also what we had advanced during the proof of Thm. 1, namely that generators of a same 
scale must have the same order. In particular, if one is invertible modulo c, then so is the other. 

From there, one can divide Ahy m and assume without loss of generality that f = f /m and c' = c/m 
coprime. We are dealing now with a scale A' = A/m in Zc/, generated by f and g' = g/m, both 
coprime with d\ then Thm. 1 gives two cases, either Card A = d < d — 1 ov not. In the latter case, 
we have $(c') = 1) generators for an almost full, or full, aggregate; in the former, only two, like 

for the generic 'major-like' scale. 

As for instance, = ±g^ (mod c)^ f = ±g (mod c), we have exhausted all possible cases 

when a generator is not coprime with c, and proved Thm. |3j 

2.4. Proof of Thm. m 

Proof We assume that scales A,B art both generated, and that one is the complement of the other. 

First we study the more generic case when one generating interval is coprime with c; let for instance 
A = {f,2f,...d /}. Then A' = {(rf+ 1)/, ... c/ = 0} is the complement of ^ in = {/, 2/, . . . cf} 
since the complete sequence of multiples of / enumerates the whole of Z^. Hence A^ = B, and A, B 
share a generator: either S — / C yl, or the reverse. 

Lastly, let us assume that both A and B have no generator coprime with c. Then A (and B likewise) is, 
up to translation, a subset of some subgroup of Zc, hence has at most c/2 elements. More precisely, if 
(say) ^4 = {0, /, . . . (d — 1)/} then ^4 is a subset of mZ^ where m = gcd(c, /), and mZ^ is a subgroup 
with d = c/m elements. Unless both cardinals are c/2, A [J B cannot be equal to the whole Z^. Thus 
the only remaining case whence A can still be the complement of B is when c is even, and A,B are 
complement halves (like for instance the two whole-tone scales {0, 2, 4, 6, 8, 10} and {1,3,5,7, 9, 11}), 
which means that gcd(c, /) = 2, and 2 is a generator. If so, then A = B + 1, which ends the proof. □ 

2.5. Proof of Thms.[6]and[7l 

Proof For Thm. 6, we note that a rf— note scale produced by J^^ does not change when a is augmented 
by a small enough quantity. Hence any > a sufficiently close to a yields the same sequence. This 
can be seen on the following picture (fig. [9]): 

^4(3^ , 1 



hi 

a a+e 

Figure 9. The maps a ^ Ja{k) are constant between a and a + e 

□ 
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Now for the irrational generator and finite scale case (Thm. |7]). 

Proof. It follows the idea of the proof of Thm. 1, using the interval vector. This works because the 
affine map Vx is one to one again: since x is irrational, we have the 

Lemma 6. Va, ax = bx (mod 1) <^=^ a = b. 

Consider now all possible intervals in V^, i.e. the {i — j)x (mod 1) with < i,j < d. By our 
hypothesis, these intervals occur with the same multiplicity in and Vy. Let us have a closer look at 
these intervals (computed modulo 1), noticing first that 

• There are d different intervals from to /c x, with k = io d — 1. They are distinct because x 
is irrational, as just mentioned. Their set is 2o = (0, x, 2x . . . (rf — l)x). 

• From X to x, 2x, 3x, . . . (rf — l)x and 0, there are d — 1 intervals common with /q, and a 
new one, — x = —x. It is new because x is still irrational. For the record, their set is 
Ix (0, x,2x . . . {d — 2)x, —x). 

• From 2x to the others, d — 1 intervals are common with Ix and only — 2 are common with 
theXo. 

• Similarly for 3x, 4x . . . until 

• Finally, we compute the intervals from {d — l)x to 0, x, . . . , (rf — 2)x, {d — l)x. One gets 

^{d-i)x = (0, -X, -2x {d- l)x). 

The following table, not unrelated to fig. [6} will make clear the values and coincidences of the different 
possible intervals (see fig. [T0|): 



Intervals 
starting in 
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2x 




(d-2)x 


(d-1)x 


X 








-X 
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2x 




(d-2)x 




2x 






-2x 


-X 
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2x 
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(d-2)x 




-(d-2)x 




-X 















(d-1)x 


-(d-1)x ... 




-X 
















Figure 10. The different intervals from each starting point 

So only two intervals (barring 0) occur d—1 times in (resp. Vy), namely x and —x. Hence x = ±y, 
qed. □ 

2.6. Proof of Thm. |8| Notice that = {kx (mod 1), G Z} is a subgroup of the circle (or one- 
dimensional torus) M/Z, quotient group of the subgroup of M generated by 1 and x. All computations 
are to be understood modulo 1. If we consider a translated version S = a + V^, then the group can be 
retrieved by a simple difference: 

V^ = S-S = {s-s',is,s')eS'} 

So the statement of the theorem can be simplified, without loss of generality, as "if = then 
X = ±y (mod 1)" (and similarly in the finite case). 

Proof. We must distinguish the two cases, whether x is rational or not. 



ABOUT THE NUMBER OF GENERATORS OF A MUSICAL SCALE. 



13 



• The case x rational is characterized by the finitude of the scale. Namely, when x = a/b with 
a, b coprime integers (we will assume b > 0), then is the group generated by 1/6: one 
inclusion is clear, the other one stems from Bezout relation: there exists some combination 
au + bv = 1 with u, v integers, and hence 

l/b = ua/b + v = ua/b (mod 1) = a/b + ... a/b 

u times 

is an element of V^. As 1/6 G it contains the subgroup generated by 1/6, and finally 
these two subgroups are equal. 

The subgroup < 1/6 > (mod 1) is cyclic with 6 elements, hence it has $(6) elements, 
which concludes this case of the theorem0 

• Now assume x irrational and = V^. An element of can be written as ax (mod 1), 
with a G Z. Since y G then y = ax (mod 1) for some a. Similarly, x = by for some 6. 
Hence 

X = abx (mod 1) that is to say in Z, x = abx + c 
where a, 6, c are integers. This is where we use the irrationality of x: (1 — ab)x = c implies 
that a6 = 1 and c = 0. 

Hence a = ±1, i.e. x = ±y (mod 1), which proves the last case of the theorem. 

□ 

Remark. The argument about retrieving the group from the (possibly translated) scale applies also if 
the scale is just a semi-group, e.g. V^"^ = {kx (mod 1), G Z, > 0}, which is perhaps a less wild 
generalization of the usual pythagorean scale. So the theorem still holds for the half-infinite scales. 



Conclusion 



Apart from the seminal case of Major Scale-like generated scales, it appears that many scales can be 
generated in more than two ways. This is also true for more complicated modes of 'generation'. 

Other simple' sequences appear to share many different generation modes. It is true for instance of 
geometric sequences, like the powers of 3, 11, 19 or 27 modulo 32 which generate the same 8-note 
scale in Z32, namely {1, 3, 9, 11, 17, 19, 25, 27} - geometric progressions being interestingly dissimilar 
in that respect from arithmetic progressions^ 

I hope the above discussion will shed some light on the mechanics of scale construction. I thank David 
Clampitt for fruitful discussions on the subject, and Ian Quinn whose ground-breaking work edged me 
on to explore the subject in depth, and the readers whose fruitful comments helped me to hone both 
my english and the readability of this paper. 
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